Mista 2009
نویسنده
چکیده
Fair sequences allocate capacity to competing demands in a variety of manufacturing and computer systems. This paper considers the generation of cyclic fair sequences for a set of servers that must process a given set of products, each of which must be produced multiple times in each cycle. The objective is to create a sequence that minimizes, for each product, the variability of the time between consecutive completions (the response time). Because minimizing response time variability is known to be NP-hard and the performance of existing heuristics is poor for certain classes of problems, we present an aggregation approach that combines products with the same demand into groups, creates a sequence for those groups, and then disaggregates the sequence into a sequence for each product. Computational experiments show that using aggregation can reduce computational effort and response time variability dramatically.
منابع مشابه
A micro surface tension alveolus (MISTA) in a glass microchip.
We have designed a non-membrane micro surface tension alveolus (MISTA) in a glass microchip for direct gas exchange and micro gradient control. Hemoglobin (Hb) in the liquid phase indicates the rapid gas gradient changes of O2 and CO2 shifted by the difference in pressure between the liquid and the gas.
متن کاملComparison of percutaneous cannulated screw fixation and calcium sulfate cement grafting versus minimally invasive sinus tarsi approach and plate fixation for displaced intra-articular calcaneal fractures: a prospective randomized controlled trial
BACKGROUND The management of displaced intra-articular calcaneal fractures (DIACFs) remains challenging and controversial. A prospective randomized controlled trial was conducted to compare percutaneous reduction, cannulated screw fixation and calcium sulfate cement (PR+CSC) grafting with minimally invasive sinus tarsi approach and plate fixation (MISTA) for treatment of DIACFs. METHODS Ultim...
متن کاملA new species of Neoblattella Shelford (Blattellidae: Pseudophyllodromiinae) from Amazonas State, Brazil.
Neoblattella mista sp. nov. is described and illustrated based on male genitalia and morphological characters of a single specimen collected in the town of Coari, State of Amazonas, Brazil. By studying the literature on the genus, we determined that N. mista sp. nov. differs from the other four known complexes in the morphology of its genital structures, including the supra-anal plate, subgenit...
متن کاملMulti-commodity flow and station logistics resolution for train unit scheduling
Proceedings Paper: Kwan, RSK, Lin, Z, Copado-Mendez, PJ et al. (1 more author) (2017) Multi-commodity flow and station logistics resolution for train unit scheduling. In: Gunawan, A, Kendall, G, Soon, LL, McCollum, B and Seow, H-V, (eds.) Proceedings of the 8th Multidisciplinary International Conference on Scheduling: Theory and Applications. Multidisciplinary International Scheduling Conferenc...
متن کاملReflexos das Alternâncias de Governo na Governança de TI em uma Organização de Economia Mista
متن کامل
Mixed assembly line balancing method in scenarios with different mix of products
Resumo: Linhas de montagem mista combinam a fabricação de diferentes modelos de produtos em uma única linha de montagem, proporcionando flexibilidade de produção de acordo com a sazonalidade de vendas, evitando a baixa utilização dos ativos. Este artigo propõe uma heurística para balanceamento em linhas de produção sujeitas a distintos mix de produtos com vistas a atenuar as restrições de capac...
متن کامل